#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	long long int a=1;
	long long int b=1;
	long long int c=0; 
	while(n>=3)
	{
		c=a+b;
		a=b;
		b=c;
		n--;
	}
	printf("%lld",c);
	return 0;
}
